内容以王道和严蔚敏为主
数据结构的基本概念,算法及其特征,算法的简单分析与时间/空间复杂度。
线性表的概念特征及的实现。
栈和队列的概念特征及实现,递归。
多维数组与存储,特殊矩阵和稀疏矩阵的压缩存储。
二叉树的性质及实现,线索二叉树,二叉排序树,平衡二叉树,哈夫曼树,堆的建立,插入和删除算法的实现。
树与森林的概念,存储及操作算法。
图的概念,存储表示,操作及应用的实现。
查找的概念及典型查找算法的实现,哈希表。
排序的概念及典型排序算法的实现。